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(54) Method for combining multiple measurements to determine the position of a mobile 
transceiver 



(57) Information obtained from one or multiple base 
stations is used to calculate a mobile terminal's location 
in a cellular system based on combining multiple esti- 
mated locations. The estimated locations are averaged 
using a weighted sum, where the weights reflect the 
quality of information or data that produced the esti- 
mated location. The estimated locations are based on 
information such as time difference of arrival (TDOA), 
time of arrival (TOA), and angle of arrival (AOA). The 
round-trip delay (RTD) provides TOA information, and 
the pilot strength measurement messages (PSMM) 
contain the TDOA information, AOA information and the 
ID of base stations that provide signals to the mobile ter- 
minal. 
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Description 

Bapkqrpunc; pf flip Invention 

5 1. Field of the Invention 

[0001] The invention relates to cellular systems; more particularly to determining the location of a mobile station in 
the cellular system. 

10 2, Pescription of the Prior Art 

[0002] Location services are becoming more and more important in cellular systems and are used in applications 
such as emergency 91 1 calls and location based billing. In the past, single methods of determining a mobile station's 
position have been used; however, using a single method often results of ambiguities or errors. For example, in Code 

75 Division Multiple Access systems (CDMA) a time difference of arrival (TDOA) measurement is used to determine a 
hyperbola along which the mobile may be located. This is calculated using the phase or chip offset of pilot signals 
received from two different base stations by a mobile terminal. A chip is a time period that corresponds to one bit time 
of the spreading code used to spectrally spread the pilots transmitted by the base stations. An offset in the expected 
position of the spreading code results from the time delay from the transmitting base station to the mobile terminal and 

20 is measured in chips or bit periods of the spreading code. Using this information, the hyperbola is defined along which 
the mobile station may be located. Unfortunately, this method is not always available because the terminal may not be 
able to receive a pilot signal from more than one base station. 

Summary pfthe Invention 

25 

[0003] The present invention uses information obtained from one or multiple base stations to calculate a mobile ter- 
minal's location in a cellular system based on combining multiple estimated locations. In one embodiment, the esti- 
mated locations are averaged using a weighted sum, where the weights reflect the quality of information or data that 
produced the estimated location. The estimated locations are based on information such as time difference of arrival 
30 (TDOA), time of arrival (TOA), and angle of arrival (AOA). The round-trip delay (RTD) provides TOA information, and 
the pilot strength measurement messages (PSMM) contain the TDOA information, AOA information and the ID of base 
stations that provide signals to the mobile terminal. 

Brief Des cri p ti on of t h e prawing 

35 

[0004] 

FIG. 1 illustrates the region of possible locations of a mobile determined by signal and strength. 
FIG. 2 illustrates the region of possible locations of a mobile determined by TDOA. 
40 FIG. 3 illustrates the region of possible locations of a mobile determined by RTD. 

FIG. 4 illustrates the points of possible locations of a mobile determined by the intersects of a hyperbola (represent- 
ing TDOA) and a circle (representing RTD). 

FIG. 5 illustrates within the intersection of the regions, the point that maximizes total distance. 
FIG. 6 illustrates outside of the intersection of the regions, the point that minimizes total distance. 
45 FIG. 7 illustrates the information of TDOA, TOA and AOA and the estimated locations when 3 base stations are vis- 
ible. 

FIG. 8 is an illustration of position determination using two pilots from two base stations. 
FIG. 9 illustrates a plot of BS1 and BS2 sectors with angles a, p, y. 
FIG. 10 illustrates a plot of BS1 and BS 2 sectors with the angles. 
so FIG. 11 is an illustration of position determination using three or more pilots from two base stations. 

Pet 9iie d D escri pt ion 

[0005] A mobile transceiver communicating with one or more base station transceivers has multiple sources of 
55 information from which its geographical position can be estimated. For example, location information can be derived 
from: 

1. Signal and Strength 
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2. Angle of Arrival of the signal 

3. Time of Arrival of the signal 

[0006] Due to practical limitations, the information available is generally noisy and incomplete. For example, Signal 
5 and Strength may only be useful for determining the base station sector in which the receiving mobile is located (pie- 
shaped region 100 in FIG. 1). Similarly, absolute time may not be known, but only the difference in the time of arrival 
(TDOA) of signals from two base stations - see FIG. 2, in which the region 100 represents the possible locations of a 
mobile that experiences a particular TDOA, but with a limited precision. Of course, in some cases the measurement 
may yield results that are more accurate. For example. Round Trip Delay (RTD) of a signal going from the base station 
10 and being returned by the mobile may yield a region that can be reasonably approximated by the points on the circle of 
FIG. 3. 

[0007] The general process is to find the point (or points) which is "most representative" of all of the relevant 
regions. In the simplest case, this may be just the intersection of two lines as shown in FIG. 4, in which the region rep- 
resenting measured TDOA is taken to be a hyperbola, and the region representing Round Trip Delay is taken to be a 
is circle. 

[0008] In a more complex situation, there may be multiple points that are within all of the regions, (FIG. 5). The cho- 
sen point then might be the point whose total distance from the boundaries of the regions is maximized (i.e.. the point 
that is most interior to the intersection of the regions). Or, there may be no points that are simultaneously in all of the 
regions (FIG. 6). Then the chosen point might be one that minimizes the total distance to all of the regions. 

20 [0009] In the general case, the most representative point is calculated by a mathematical optimization. The optimi- 
zation process may use "penalty functions" that increases for points farther from the relevant regions • i.e., the penalty 
functions are designed to guide the selection as much as possible toward the most salient points in all of the regions 
simultaneously. The optimization process may. for example, use different weightings for the data from different regions 
to reflect quality of data, or known usefulness in predicting location. 

25 [0010] It may also be desirable to determine multiple points that are relevant to the estimation of the location. For 
example, a particular set of radio measurements might be equally indicative of two different locations (see the point that 
was ruled out in FIG. 4). In that case it may be more useful to generate both points as candidate locations, than to 
strictly choose one of them, or to take some kind of average. 

[001 1 ] Although the methods described here are generally applied to estimating location from radio measurements, 
30 the same methods can be extended to incorporate other information from which location estimates may be derived. For 
example, if the mobile unit is known to be on a certain road, that road can be taken to be one of the relevant regions. 



Application In CDMA Systems 

35 [001 2] In a CDMA system, visibility means the number of base stations whose pilots are detectable by the mobile 
terminal. 

[0013] In CDMA system, TDOA, RTD, and AOA are measured and are available, and may be averaged over time 
to improve the accuracy of location estimates based on these measurements. 

[0014] FIG. 7 depicts the information relevant to the estimation of a mobile's location in a cellular system. This infor- 
40 mation is categorized as TDOA, TOA and AOA. In CDMA systems, all this information may be obtained from RTD and 
PSMM which are available at the base station and/or mobile switching center. The contents of the RTD and PSMM are 
described below: 



RTD - Contains the GPS time stamp, the round trip delay (RTD) measurement and the ID of the primary serving 
45 sector, from which TOA (time of arrival) is derived. 

PSMM - Contains the GPS time stamp, pilot PN numbers, the pilot phases (or chip off -sets) that imply TDOA of pilots 

from other base stations versus the base station that contains the primary serving sector, and the pilot 

strengths from which AOA can be estimated. 

so [001 5] It should be noted that PSMM does not always provide TDOA information. For instance, if a PSMM reporting 
pilots that come from a single base station, there is no TDOA information available. Whether TDOA information can be 
available is depending on how many base stations are visible (the pilots are detectable) at a particular mobile. 
[001 6] Due to imperfect synchronization among base stations, multipath propagation, chip rounding error in TDOA, 
various measurement errors, the location estimate based on TDOA, TOA and AOA do not converge to a unique esti- 

55 mate of mobile location in an (x,y) plane. 

[001 7] The meaning of each curve in FIG. 7 and their contribution in determining the mobile location are described 
below: 
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• The two hyperbolas (only half of each was drawn) TDOA_hyperbola_21 and TDOA_hyperbola_31: These are 
obtained using TDOA observed at a mobile. The intersection of the two hyperbolas, depicted as soli in FIG. 7, indi- 
cates the possible mobile location. To be able to use this method to determine the mobile location, the visibility has 
to be >= 3. 

5 • The circle TOA_drcle_1 : This is obtained using RTD available at the serving base station BS1. The intersects of 
TDOA_Hyperbola_31 and the TOA_circleJ are the possible mobile locations, namely, sol2 or sol2F. A procedure 
to exclude sol2? will be described in the next section. Likewise, the intersections of TDOA_Hyperbola_21 and the 
TOA_circle_1 also yield the possible mobile locations, namely, so/3 or so/3F. If the pilot signal carries no noise and 
the measurement of it is made perfect, so!2 and $ol3 should be coincident. 

w • The angle AOA 8: This is obtained using the ratio of strength of signals from adjacent sectors in the same base sta- 
tion, for example, a and y sectors in BS1 . The AOA 6 can either be obtained at reverse link by measuring the power 
of the incoming signals at all sectors, or at be obtained at forward link by measuring the pilot strength from different 
sectors of the same base station. The former is called reverse link AOA (RLAOA) and the latter forward link AOA 
(FLAOA). The intersect of the AOA 0 and the TOA_circleJ, so/4, gives the possible mobile location. It should be 

is noted that AOA may also be calculated using the ratio of signal strength from adjacent sectors from each of one or 
more base stations. 

[001 8] The following paragraphs describe the mathematical expressions for the curves in FIG. 7 and how the infor- 
mation contained in RTD and PSMM is used in those mathematical expressions. 
20 [0019] Assume the coordinates of the three base stations are fa ,y^) a (X2.V2) and (x 3 ,y3), and the mobile coordinate 
is (x,y). The distance between the mobile station and each of the base stations is calculated using, 

d v =c-t v 

25 d 2 = C*t 2 , (1) 

where f T , t 2 and t 3 are the time it takes for the signals from BS1 , BS2 and BS3 to reach the mobile, respectively, and c 
30 is the speed of light. 

TDOAJiyperbolaJ21 andTDOA_hyperbola__31, respectively: 

[0020] 

35 

d r d^c-{t r ti)=^x-x 2 ) 2 Hy.y 2 ) 2 -^ (2) 
40 d r dimc*(t r tj-J(x-x z ) 2 +(y-y 3 ) 2 -J(*-*i) 2 +(y-/i) 2 - 

[0021 ] In a CDMA system, 

d 2 -d A =c- {t 2 -t^c Phase2 

45 

d 3 -d A =c(t 2 -ti)=c* Phases - (3) 

where PhaseZ and PhaseZ are the chip off-set of the second and third pilot that comes from BS2 and BS3, respectively, 
reported in the PSMM. The resolution of a pilot phase is in a chip (1 chip = 0.8138 jis) with CDMA standard IS-95. 

50 

d^c-Vn^-t^y^Jix-x^+iy-y,) 2 (4) 

TOA_Circle_1 

55 

[0022] In a CDMA system, 

di^c-it^-t^^C-RTDK (5) 
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[0023] it should be noted with regard to Equations 4 and 5, that the receive times and send times do not include the 
processing delays associated with receiving and transmitting a signal, and therefore, reflect a distance that does not 
include an offset that results from the processing delays associated with the transmission and reception of a signal. 



5 AOAQ 
[0024] 

10 



dirV(E c2 /l 0 )+dir2*(E c ,/l 0 ) 

F c1 // 0+ E c2 // 0 m 



[0025] In a CDMA system, E c1 // 0 ,E c2 / l 0 are the strength of the pilots transmitted from the sectors reported in the 
PSMM in dB. The 6\r\ % 6ir2 are the main beam directions of the sectors. 
is [0026] A process of location finding includes integrating the TDOA, TOA and AOA information by weighting the 
solution or estimated location (solj) determined using each type of information and then form a sum of the weighted 
solution as shown in Equation 7.. 

20 x = X w soli* soil, 

i 



y = £ w season, (7) 

25 i 

where Z w so ,p1 , w solj is dependent on visibility, and (x^^oii) is the ith solution or estimated position illustrated in FIG. 
7. 

30 [0027] The implementation of the process is related to visibility, i.e. the number of base stations that provide the 
information used to calculate a possible mobile location solj. 
[0028] The weights are defined as follows: 



if soli is based on a visibility £ 3, W so „ = 3 
35 if sol[ is based on a visibility =2, W so n = 2 
if solj is based on a visibility = 1 , W 80{i = 1 

[0029] W 30 ij is normalized so that: 



[0030] In reference to FIG. 7, since soli is obtained by using information from 3 base stations, = 3/8. Since 
sol2 and sol3 are information from two base stations, W soE = 2/8 and W sol3 = 2/8. Since sol4 uses information from 
one base station, W S0j4 = 1/8. 

so [0031] The rationale that the weight is made dependent on visibility is because the quality of the input, i.e. meas- 
urements of TDOA, TOA and AOA, are dependent on the visibility in a CDMA system. For instance, so/4 with input of 
AOA measurement (visibility = 1) is dependent on signal power, which is heavily affected by fading and shadowing and 
as a result should have a lower weight. Estimated locations sol2 and sol3 with input of TOA and TDOA (visibility =2) 
are dependent on round trip delay measurement which is affected by calibration of transmitting/receiving delay at the 

55 base station and the synchronization between the mobile and the base station are less prone to error and have a larger 
weight. Estimated location soh is solely dependent on TDOA (visibility = 3) which is less affected by the problems men- 
tioned above and as a result is the least prone to errors and therefore has the largest weight. 
[0032] When visibility =2, the mobile location (x,y) is obtained in a similar way as the case of visibility =3, except 
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that there is no contribution from the intersection of two hyperbolas. 
[0033] When visibility = 1 , there is no choice but a single solution sol4. 

[0034] When visibility is greater than there, more intersections are found among hyperbolas and circles. Neverthe- 
less the visibility of an intersection of two hyperbolas is 3 and the visibility of an intersection of a hyperbola with a circle 
5 is 2. The only thing different is the denominator sum in the weighting coefficient, which equals 1 6 rather than 8 if visibility 
= 4. 

Procedure of excluding sol2?l and sol3f 

10 [0035] There are two intersection points between a hyperbola and a circle. In the procedure provided below, two 
cases will be considered. One of them is that mobile can only detect and measure two pilot signals from two distinct 
base stations, the other case is that the mobile can measure at least three different pilots from two distinct base sta- 
tions. 

15 Two Pilots from Two Base Stations 

[0036] In CDMA systems, the distance of a mobile station to a base station can be calculated using the round trip 
delay measurement at the base station. Hence, the radius of the circle on which the mobile station is located becomes 
known. In addition, the mobile station measures the power levels and TDOA of several pilot signals for handoff pur- 

20 poses. For the case of only two visible pilots from two distinct cell sites, the TDOA measured by the mobile station 
defines the location of the mobile on one arm of a hyperbola. The intersection of the circle obtained from round trip 
delay measurement from the cell site and the hyperbola obtained from the measurement of TDOA at the mobile station 
generates two possible solutions for the mobile location. As illustrated in FIG. 8, the round trip delay was measured from 
Base station 1 (BS1 ) and it determined the radius of the circle 1 50 where the mobile was located. The TDOA of the pilot 

25 signal from BS2 pilot versus that of BS1 was measured at the mobile station and it determined the hyperbola 1 60. 
[0037] The intersection of the circle and the hyperbola generates the two solutions, denoted Soil and Sol2 in FIG. 
8. Of these two solutions, one can be chosen as the final solution using the sector information using the following rule: 



30 



50 



Solution = arg{min[ + - + -]} (8) 

Y1 Y2 Y1 12 



where the angles a it fofti =1 ,2 are defined in FIG. 9. Equation 8 is simply the criteria for choosing one of the two solu- 
tions based on their closeness to the bisectors of BS1 and BS2. It should be noted that the solution to Equation 8 is 

35 equal to the location associated with the smaller of the two terms separated by a comma in Equation 8. 

[0038] If Equation 8 is employed in the example given in FIG. 8, SoM is obtained as the final location of the mobile. 
Qualitatively, it is seen from FIG. 8 that Sol2 is out of the BS2 sector and also at the edge of the BS1 sector. Using this 
sector information, SoM can be chosen as the location of the mobile. A further explanation of why SoM is chosen is 
given as follows: should Sol2 be the solution, the mobile would have seen a pilot of another sector from either BS1 or 

40 BS2 since it is in the softer handoff region for both BS1 and BS2. 

Three (or more) Pilots from Two Base Stations 

[0039] When the mobile detects a third pilot from either BS1 or BS2, it can be used to choose between the two solu- 
45 tions. The criteria of choosing one of the two possible solutions become different from the previous case. The rule for 
the three pilot case is: 



Sol = arg{min[-±,-^} (9) 
Y3 Y3 



with the constraint that both Soil and Sol2 are in the sectors of BS1 and BS2 with beamwidths yi>Y2- The angles a 1( a 2 . 
y 3 are defined in FIG. 1 0, which are measured from the bisector of the BS1 sector with beamwidth y 3 . It should be noted 
that the solution to Equation 9 is equal to the location associated with the smaller of the two terms separated by a 
55 comma in Equation 9. 

[0040] In analogy to the two pilot case, Equation 9 is simply angular closeness measure of the two solutions to the 
bisector of BS1 sector with beamwidth y 3 . One can also apply the rule for two pilot case to the three pilot case. However, 
using the third pilot information will generate more reliable result since it is an independent measurement. 
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[0041] An example for three pilot case is plotted in FIG. 1 1 . Both Soli and Sol2 are in the sectors of BS1 and BS2 
(lines 200 and 21 0, respectively). Since the mobile detects two pilots from BS1 , the final solution can be based on this 
third pilot. Once, Equation 9 is used to decide on the final solution, it is obtained as Soil . Soli will be chosen as the final 
solution since it is more likely to see the third pilot signal from BS1 at location Soil than at Sol2. 

5 

A pplication in TDMA Systems 

[00421 The method can be applied to TDMA systems in a similar manner. To show how this can be done, the geolo- 
cation inputs are first reviewed, the differences between CDMA and TDMA in view of geolocation inputs are then dis- 
w cussed, and finally a one-to-one analogy between CDMA geolocation inputs and TDMA geolocation inputs are 
described. 

Geolocation Inputs Available in CDMA Systems 
15 [0043] 

1 . Identities of base stations seen by the mobile, represented by pilot PN numbers. 

2. The pilot phase, which reflects relative time arrivals at the mobile, phase 2 =t 2 -t 1 , phase 3 =t 3 -t 1 , and so forth, where 
t! is the arrival time of the wave from base station 1 , t 2 from base station 2, t 3 from base station 3, etc.. 

20 3. Location (latitude/longitude) of all base stations. 

4. The round-trip delay measurements. 

5. The pilot strength. 

Differences Between CDMA and TDMA in View of GeoLocation 

25 

[0044] , 

• Base stations in TDMA are not synchronized as those in CDMA. For geolocation purpose, they should be synchro- 
nized using, for example, GPS (Global Positioning System) signals. 

30 • Currently, a mobile in TDMA does not measure time arrival of signals from other base stations. It would be useful 
to have mobiles measure the time arrival of signals from other base stations. 

• The power control in TDMA is not as stringent as that in CDMA, therefore signals from the mobile can be detected 
by multiple base stations. 

If the time arrival is measured at base stations, we may expect better location accuracy because of more accurate 
35 measurements from better detectors as compared with TDOA measurements characterized with a resolution of a 
chip in a CDMA forward link. 

Geolocation Inputs Required by Application in TDMA 

40 [0045] If a synchronization scheme such as GPS synchronization is implemented at TDMA base stations, a mobile 
in TDMA can be located using the same method that we have developed for CDMA geolocation. An analogous list of 
inputs that will be used by TDMA geolocation is shown below: 

1 . Identity of the mobile requesting location service, represented by CDVCC (Coded Digital Verification Color Code. 
45 8 original bits of DVCC plus 4 parity bits). The DVCC identifies the current traffic channel from co-channel and indi- 
cates that the correct data, rather than the co-channel data, is decoded. The CDVCC and signal strength of a par- 
ticular mobile in handoff are measured by the Digital Locate Radios at the neighboring base stations if a base 
station is equipped with Lucent Technologies' PCS Minicell Growth Cabinet. 

2. The relative time arrivals at the base stations. phase 2 =t2-ti and phasea^-t^ and so forth, where U is the arrival 
so time of a particular CDVCC at base station 1 , t 2 the arrival time at base station 2, and t 3 the arrival time at base 

station 3, etc.. 

3. Location (latitude/longitude) of all base stations. 

4. The round-trip delay. It is measured continuously in TDMA for time alignment purpose. 

5. The signal strength from the mobile is measured by the Digital Locate Radios at neighboring base stations for 
55 assistance of handoff. 
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Claims 

1. A method of determining a mobile terminals location in a wireless communication system, characterized by the 
steps of: 

5 

obtaining a plurality of estimated mobile terminal locations; 

determining the mobile terminal's location by averaging at least two of the plurality of estimated mobile terminal 
locations. 

10 2. A method of determining a mobile terminals location in a wireless communication system, characterized by the 
steps of: 

obtaining a plurality of estimated mobile terminal locations; 

determining the mobile terminal's location using a weighted sum of at least two of the plurality of estimated 
15 mobile terminal locations. 

3. The method of claim 2, further characterized by the step of associating a weight with an estimated mobile terminal 
location, where the value of the weight is related to a number of wireless base stations used to obtain the estimated 
mobile terminal location. 

20 

4. The method of claim 3, characterized in that a weight associated with an estimated mobile terminal location 
obtained from one base station is less than a weight associated with an estimated mobile terminal location 
obtained from more than one base station. 
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FIG. 5 
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FIG. 8 
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FIG. 1 1 
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